package Collection.CollectionMethod.binarySearch;

import java.util.ArrayList;
import java.util.Collections;

public class BinarySearchDemo {
    public static void main(String[] args) {
        /**
         * Collections.binarySearch(list,elem)是 用二分法查找 list集合中是否存在elem元素
         *
         * return 是指定elem元素  最后一次出现   的索引
         *       如果没有 该元素，则返回 这个元素的负数值
         */
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        System.out.println( Collections.binarySearch(list,3));
        System.out.println( Collections.binarySearch(list,7));
    }
}
